Combined Routing & Scheduling for Spatial TDMA in Multihop Ad hoc Networks
نویسندگان
چکیده
Spatial Time Division Multiple Access(STDMA) is a conflict free MAC protocol for multihop ad hoc networks where links or nodes are scheduled to transmit in periodical slots. This paper analyzes the performance of a novel routing and scheduling strategy to create the schedule in STDMA, named Reuse Adaptive Minimum Hop Algorithm (RA-MHA). RA-MHA uses the set of minimum hop paths between sources and destinations as well as previously suggested schedule strategies in order to assign link transmissions. The results show that when directional antenna patterns are used, RA-MHA produces substantial improvement in throughput and packet delay.
منابع مشابه
Optimizing End - to - End TDMA Scheduling in Ad - hoc Networks on Random Topologies
Despite its dominance as a MAC layer for adhoc communications, the CSMA/CA algorithm produces several deficiencies, like complex QoS capabilities, increased overhead, and the exposed terminal problem. The TDMA MAC layer, that mostly overcomes these issues, needs efficient scheduling in order to be employed in ad-hoc networks. At the same time, the current trend for QoS capable applications led ...
متن کاملScheduling and Performance of Multihop Radio Networks with Multiuser Detection
Abstract— Incorporating multiuser detection (MUD) at receivers in a Multihop Packet Radio or ad-hoc Network has the potential to drastically improve performance. In this work, possible improvements are investigated and it is suggested that the Channel Coding Theorem be used for accurate modeling of the radio channel. With this model, MUD is shown to be more beneficial to ad-hoc networks employi...
متن کاملPerformance Analysis of QoS Multicast Routing in Mobile Ad Hoc Networks Using Directional Antennas
in this paper, a quality of service (QoS) multicast routing protocol in mobile ad hoc networks (MANETs) by using directional antennas has been presented. Many important applications, such as audio/video conferencing, require the quality of service guarantee. Directional antenna technology provides the capability for considerable increase in spatial reuse, which increases the efficiency of commu...
متن کاملIRMA: Integrated Routing and MAC Scheduling in Multi-hop Wireless Mesh Networks
This paper presents an integrated routing and MAC scheduling algorithm (IRMA) for improving system performance in multihop wireless mesh networks. The IRMA approach is motivated by the fact that conventional contention-based MAC protocols such as 802.11 do not perform well in combination with independent ad hoc routing protocols such as DSR, DSDV or AODV due to interactions between neighboring ...
متن کاملA Five-Phase Reervation Protocol (FPRP) for Mobile Ad Hoc Networks
A new single channel, TDMA-based broadcast scheduling protocol, termed the Five-Phase Reservation Protocol (FPRP), is presented for mobile ad hoc networks. The protocol jointly and simultaneously performs the tasks of channel access and node broadcast scheduling. The protocol allows nodes to make reservations within TDMA broadcast schedules. It employs a contention-based mechanism with which no...
متن کامل